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Abstract. Richardson varieties play an important role in intersection theory and in the geometric 
interpretation of the Littlewood-Richardson Rule for flag varieties. We discuss three natural generaliza- 
tions of Richardson varieties which we call projection varieties, intersection varieties, and rank varieties. 
In many ways, these varieties are more fundamental than Richardson varieties and are more easily 
amenable to inductive geometric constructions. In this paper, we study the singularities of each type 
of generalization. Like Richardson varieties, projection varieties are normal with rational singularities. 
We also study in detail the singular loci of projection varieties in Type A Grassmannians. We use 
Klciman's Transversality Theorem to determine the singular locus of any intersection variety in terms of 
the singular loci of Schubert varieties. This is a generalization of a criterion for any Richardson variety 
to be smooth in terms of the nonvanishing of certain cohomology classes which has been known by some 
experts in the field, but we don't believe has been published previously. 



Contents 

1. Introduction [0 

2. The singularities of intersection varieties and Richardson varieties 



3. Projection Varieties [10 



4. Singularities of Grassmannian projection varieties 1 13 



References 25 



1. Introduction 

A Richardson variety is the intersection of two Schubert varieties in general position 
in a homogeneous variety G/P. Their cohomology classes encode information that plays 
a significant role in algebraic geometry, representation theory and combinatorics [151 HSJ 
[32| [35] . In recent years, the study of the singularities of Richardson varieties has received 
a lot of interest. We refer the reader to [5] for general results about the singularities of 
Richardson varieties and to [30] for a detailed study of the singularities of Richardson 
varieties in Type A Grassmannians. 

In this paper, we study three natural generalizations of Richardson varieties called 
intersection varieties, projection varieties and rank varieties. We extend several of the 
results of [30] pertaining to smoothness criteria, singular loci and multiplicities to these 
varieties in G/P for arbitrary semi-simple algebraic groups G and parabolic subgroups 
P. However, it is important to note that while in [30] the authors work over algebraically 
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closed fields of arbitrary characteristic, we require the ground field to have characteristic 
zero. 

The first generalization of Richardson varieties that we discuss is the intersection vari- 
eties. These varieties are simply the intersection of any finite number of general translates 
of Schubert varieties and they appear throughout the literature on Schubert calculus. We 
recall how Kleiman's Transversality Theorem [21] determines the singular locus of any 
intersection variety in terms of the singular loci of Schubert varieties. In Corollary 12. 9\ we 
characterize the smooth Richardson varieties in terms of vanishing conditions on certain 
products of cohomology classes for Schubert varieties. As an application, we show that 
a Richardson variety in the Grassmannian variety G(k,n) is smooth if and only if it is a 
Segre product of Grassmannians (see Corollary 12.1 3p . 

The second generalization of Richardson varieties that we discuss is the projection 
varieties. Given G/P as above, let Q C G be another parabolic subgroup containing P. 
Thus, we have the natural projection 

iT Q : G/P -> G/Q. 

A projection variety is the image of a Richardson variety R(u, v) under a projection 
ttq with its reduced induced structure. Projection varieties naturally arise in inductive 
constructions such as the Bott-Samelson resolutions. For example, they are related to 
the stratifications used by Lusztig, Postnikov and Rietsch in the theory of total positivity 
[33| |38| HI] and Brown-Goodearl-Yakimov [6J in Poisson geometry. They generalize the 
(closed) positroid varieties defined by Knutson, Lam and Speyer in [251 Section 5.4] and 
they play a crucial role in the positive geometric Littlewood-Richardson rule for Type A 
flag varieties in [ID] . Since the set of projection varieties is closed under the projection 
maps among flag varieties, projection varieties form a more fundamental class of varieties 
than Richardson varieties. Our first theorem about the singularities of projection varieties 
is the following, generalizing [251 Cor. 7.9 and Cor. 7.10]. 

Theorem 1.1. Let G be a complex simply connected algebraic group and Q be a para- 
bolic subgroup of G. Then all projection varieties in G/Q are normal and have rational 
singularities. 

In fact, we will prove a much more general statement (Theorem 13.3 j) about the restric- 
tion of Mori contractions to subvarieties satisfying certain cohomological properties. Since 
Richardson varieties satisfy these cohomological properties, it will follow that projections 
of Richardson varieties have rational singularities proving the theorem. By [2J51 Theorem 
3], this implies that projection varieties are Cohen-Macaulay. 

To define the third family of varieties related to Richardson varieties, we specialize to 
Type A (G — GL{n)) Grassmannian projection varieties. In this case, we consider G/P 
to be the partial flag variety Fl(k\, . . . , k m \ n) consisting of partial flags 

Vi c • • • c v m , 

where each Vi is a complex vector space of dimension fcj. Let G(k,n) be the Grassmannian 
variety of dimensional subspaces in an n-dimensional complex vector space V. We can 
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realize G(k,n) as G/Q where Q is a maximal parabolic subgroup of G. Let 

7T : Fl(ki, ...,k m ;n) — > G(k m , n) 
denote the natural projection morphism defined by n(Vx, . . . , V m ) = V m . 

A Grassmannian projection variety in G(k m , n) is the image tt(R(u, v)) of a Richardson 
variety R(u, v) C Fl(k\, . . . , fc m ; n) with its reduced induced structure. It is convenient 
to have a characterization of Grassmannian projection varieties without referring to the 
projection of a particular Richardson variety. We introduce rank sets and rank varieties 
to obtain such a characterization. 

Fix an ordered basis ei, . . . , e n of V. If W is a vector space spanned by a consecutive set 
of basis elements e i; e i+ i, . . . , ej, let l(W) = i and r(W) = j. A rank set M for G(k, n) is 
a set of k vector spaces M = {W±, . . . , W 7 ^}, where each vector space is the span of (non- 
empty) consecutive sequences of basis elements and l(Wi) ^ l(Wj) and r(Wi) ^ r(Wj) for 
% 7^ j. Observe that the number of vector spaces k is equal to the dimension of subspaces 
parameterized by G(k,n). Two rank sets Mi and M2 are equivalent if they are defined 
with respect to the same ordered basis of V and consist of the same set of vector spaces. 

Given a rank set M, we can define an irreducible subvariety X(M) of G(k, n) associated 
to M as follows. The rank variety X(M) is the subvariety of G(k,n) defined by the 
Zariski closure of the set of /c-planes in V that have a basis bi, . . . such that 6j G Wi 
for Wi G M. For example, G(k, n) is itself a rank variety corresponding with the rank set 
M = {Wi, . . . , W k } where each Wi =< e i; . . . , e n - k+i >. 

In Theorem I4.5[ we prove that X C G(k, n) is a projection variety if and only if X is 
a rank variety. In particular, the Richardson varieties in G(k, n) are rank varieties. The 
singular loci of rank varieties or equivalently of Grassmannian projection varieties can be 
characterized as follows. 

Theorem 1.2. Let X be a rank variety in G(k m ,n). 

(1) There exists a partial flag variety F(k\, . . . , k m ; n) and a Richardson variety 

R(u,v) C F(h, . . . ,k m ;n) 

such that 

k\r(u,v) ■ R(u,v) — > X 
is a birational morphism onto X . 

(2) The singular locus of X is the set of points x G X such that either 71~ 1 \r( u ,v){x) G 
R(u,v) is singular or 7t~ 1 \r( u ,v){%) is positive dimensional: 

X sm ° = {x G X I dim(vr- 1 | fl(nil)) (x)) > or n^U^x) G R(u,v) sin9 }. 

(3) The singular locus of a projection variety is an explicitly determined union of pro- 
jection varieties. 

In Lemma I4.12| we give a simple formula for the dimension of a rank variety. In 
Corollary I4.25[ we relate the enumeration of rank varieties by dimension to a g-analog of 
the Stirling numbers of the second kind. 

The organization of this paper is as follows. In Section [21 we will introduce our notation 
and study the singular loci of Richardson varieties and other intersection varieties in 
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homogeneous varieties. We recall Kleiman's Transversality Theorem. This allows us to 
completely characterize the singular loci of intersection varieties in terms of the singular 
loci of Schubert varieties in Proposition 12.81 An example in the Grassmannian G(3, 8) 
is given showing that Richardson varieties can be singular at every T-fixed point. As 
corollaries, we discuss some special properties of intersection varieties in Grassmannians. 
In Section [3j we will prove a general theorem about the singularities of the image of a 
subvariety satisfying certain cohomological properties under a Mori contraction. This will 
immediately imply Theorem 11.11 In Section HJ we will undertake a detailed analysis of 
the singularities of Grassmannian projection varieties and rank varieties. In particular, 
the proof of Theorem 11.21 follows directly from Corollary 14.171 

Acknowledgments: We would like to thank Dave Anderson, Lawrence Ein, Sandor 
Kovacs, Max Lieblich, Stephen Mitchell, and Lauren Williams for helpful and stimulating 
discussions. We are grateful to the American Mathematics Institute where this project 
was started, for providing a stimulating work environment, and to the organizers of the 
Localization Techniques in Equivariant Cohomology Workshop, namely William Fulton, 
Rebecca Goldin, and Julianna Tymoczko. 

2. The singularities of intersection varieties and Richardson varieties 

In this section, we review the necessary notation and background for this article. In 
particular, we recall Kleiman's Transversality Theorem and review its application to the 
singular loci of Richardson varieties and intersection varieties. For the convenience of the 
reader, we included the proofs of results such as Theorem 12.61 and Corollary 12.91 when 
our formulation differed from what is commonly available in the literature. For further 
background, we recommend E3 H2J EDI E21 S3] . 

Given a projective variety X and a point p £ A, let T P X denote the Zariski tangent 
space to X at p. Then, p is a singular point of X if dimT p A > dim A, and p is smooth 
if dimTpA = dim A. Let X smg denote the set of all singular points in X. 

Let G denote a simply connected, semi-simple algebraic group over the complex num- 
bers C. Fix a maximal torus T and a Borel subgroup B containing T. Let P denote 
a parabolic subgroup of G containing B. Let W = N(T)/T denote the Weyl group of 
G, and let Wp denote the Weyl group of P. We will abuse notation by considering any 
element u £ W to also represent a choice of element in the coset uT C G. In particular, 
we consider W C G via this choice. Let e u = uP, since T C P this point is well defined 
in G/P. The points {e u : u £ W/Wp} are the T-fixed points in G/P. 

For an element u £ W/Wp, the Schubert variety X u is the Zariski closure of the 5-orbit 
of e u = uP in G/P. Thus, X u is the union of 5-orbits Be t for t < u in the Bruhat order 
on W/Wp. Since we are working over C, the (complex) dimension of X u is the length of 
u as an element of W/Wp. 

The singular locus of X u is also a Instable subvariety of G/P, hence it is a union of 
Schubert varieties. The typical way of studying the singularities of Schubert varieties is 
in terms of the T-fixed points. In particular, p £ X u is a smooth point if and only if there 
exists a t £ W/Wp such that p £ Be t and e t is a smooth point of X u . There are many 
effective tools for determining if e t is a smooth point in X u and exactly which elements of 



W/Wp index the Schubert varieties which form the irreducible components of the singular 
locus of X u , see m El 1231 ED 133 EZJ. 

Let wq be the unique longest element in W. For v £ W/Wp, define the opposite 
Schubert variety, denoted X v , as the Schubert variety w X v . We caution the reader that 
some authors use X v to denote the Schubert variety in the Poincare dual class. The 
Richardson variety R(u,v) £ G/P is defined as the intersection of the two Schubert 
varieties X u and X v . R{u, v) is empty unless u > wqv in the Bruhat order, in which case 
the dimension of R{u, v) is l{u) — 1(wqv). 

For much of the discussion, there is no reason to restrict to Richardson varieties. Inter- 
section varieties provide a more natural set of varieties to consider. Let gX u denote the 
translate of the Schubert variety X u under the action of g £ G by left multiplication on 
G/P. 

Definition 2.1. Let Mi, ... , u r £ W/Wp, and let g, = (g±, . . . , g r ) be a general r-tuple of 
elements in G r . The intersection variety R{u\, . . . ,u r ; g m ) is defined as the intersection of 
the translated Schubert varieties g\X Ui in G/P: 

R(ui, ...,u r ; g.) = giX ul n • • • D g r X Ur . 

Remark 2.2. Richardson varieties are the special case of intersection varieties when r = 2. 
Let B~ = wqBwq be the opposite Borel subgroup of G defined by the property that 
B H B~ = T. The G-orbit of (B,B~) is a dense open orbit under the action of G on 
G/B x G/B~. Consequently, for any choice of a pair (gi, g 2 ) in this orbit, the intersection 
of two translated Schubert varieties defined with respect to the pair is isomorphic. Hence, 
for r = 2, the generality condition simply means that (gi, g?) should belong to the dense 
open orbit. In particular, R(u±, U2] g,) is isomorphic to R{ui, U2) for general g, = (g±, go). 

Remark 2.3. When r > 2, it is hard to characterize the g, that are sufficiently general. 
Two general intersection varieties R(ui, . . . ,u r ; g.) and R{u\, . . . ,u r ;g'„) are not neces- 
sarily isomorphic or even birational to each other. For example, let u £ W/Wp be the 
element indexing the divisor class for the Grassmannian G(2, 5). Then R{u,u,u,u,u; g,) 
is an elliptic curve. As g, varies, all j-invariants occur in this family of elliptic curves. 
Since two elliptic curves with different j-invariants are not birational to each other, we 
get examples of intersection varieties R{u,u,u,u,u; g,) and R{u,u,u,u,u; g' t ) in G(2,5) 
that are not isomorphic (or even birational) to each other, see [9]. 

It is well-known that Richardson varieties are reduced and irreducible [10] . However, for 
r > 2 the intersection varieties may be reducible. For example, if YlK u i) = dim(G/Q), 
then the intersection variety R(u\, . . . ,u r ,g,) consists of finitely many points, where the 
number of points is given by the intersection number ni=i[^"J °f ^ ne Schubert classes. 
Nevertheless, every connected component of an intersection variety is normal and has 
rational singularities [51 Lemma 4.1.2]. 

Kleiman's Transversality Theorem [21] is the key tool for characterizing the singular loci 
of intersection varieties. We recall the original statement of the theorem for the reader's 
convenience. 
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Theorem 2.4 (Kleiman, [21]) ■ Let X be an integral algebraic scheme with a transitive 
action of the integral algebraic group G. Let f : Y — >■ X and g : Z —t X be two maps of 
integral algebraic schemes. For any point s G G, let sY denote the X-scheme given by 
the map y t— > sf(y). 

(i) There exists a dense Zariski open subset U of G such that for s G U , the fibered 
product sY x x Z is either empty or equi- dimensional of dimension dim(y) + 
dim(Z) -dim(X). 

(ii) Assume the characteristic of the ground field is zero. IfY and Z are smooth, then 
there exists a dense open subset V of G such that for s G V , the fibered product 
(sY) Xx Z is smooth. 

Remark 2.5. The proof of part (ii) in Kleiman's Theorem uses generic smoothness. This 
is the main reason why we are working over C. Kleiman gives a specific example where 
(ii) fails if the ground field has positive characteristic and X is a Grassmannian variety 
[21 9.Example]. 

There exist many variations of Kleiman's Theorem in the original paper and in the 
literature. Below we spell out the variation we need for Richardson varieties and inter- 
section varieties in general. This variation is similar to the statement in [201 Theorem 
17.22]. 

Theorem 2.6. Let G be an algebraic group acting transitively on a smooth projective 
variety X . Let Y and Z be two subvarieties of X . Then for any general translate gY of 
Y , we have 

(gY n Z) sing = {{gY) sin9 nZ)U ((gY) n Z sing ). 

Proof. Since Y and Z are subvarieties of X, both map into X by inclusion. Furthermore, 
for any g G G the fibered product 

(gY) x x Z = {(gy, z) G gY x Z : gy = z} = gY n Z. 

Applying part (ii) of Kleiman's Transversality Theorem to the smooth loci 

(gY) sm = gY- (gY) smg 

^sm ^7 rising 

we conclude that (gY) sm n Z sm is smooth, provided g is sufficiently general. Therefore, 
(gY n Z) sin s C ((gY) sin 9 nZ)U (gY n Z sin s). 

Conversely, by part (i) of Kleiman's Transversality Theorem, Z intersects a general 
translate gY of Y properly, so we can assume 

dim((gY) D Z) — dim(gY) + dim(Z) — dim(X). 

We claim that a proper intersection of two varieties cannot be smooth at a point where 
one of the varieties is singular. This claim is verified by the following computation. Let 
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p G Z smg . Then Lemma [2.71 below implies that 
dim(T p (gY n Z)) = dim(T p (gY) n T P (Z)) 

> dim(T p (gY)) + dim(T p (Z)) — dim(X) (since X is smooth) 

> dim(gY) + dim(Z) - dim(X) (since p G Z sing ) 
= dim(gY H Z). 

Therefore, p G (#Y fl Z) stn9 . Similarly, p G (gF) sm £ implies p G (gY fl Z) sm9 . This proves 
((#Y) sin f n Z) U (#Y n Z sin » ) C (gY n Z)^. Hence, we conclude 

(#Y n = {(gY) sin9 nz)u ({gY) n z sin9 ). 

□ 

Lemma 2.7. Lei Y and Z 6e iu>o subvarieties of a smooth projective variety X and let 
peYHZ. Then T P (Y n Z) = T P Y n T P Z m T P X. 

Proof. Since this is a local question, we may assume that X is affine space and Y and Z 
are affine varieties. Let I(Y) and I(Z) denote the ideals of Y and Z, respectively. Then 
I(YnZ) = I(Y) + I(Z). Let fi, . . . , f n be generators of /(Y) and g±, . . . , g m be generators 
of /(Z). Then /1, . . . , f n , g±, . . . , g m generate I(Y) + I(Z). The Zariski tangent spaces 
T p (Y), T P (Z) and T p {Y fl Z) are the kernels of the matrices 



dtj') ' \dtj J ' V N 
respectively, where tj denote the coordinates on affine space. It is now clear that the 
kernel of L is the intersection of the kernels of M and N. □ 

In the next proposition, we specialize Theorem 12.61 to X = G/P. Given a variety Y in 
G/P, let [Y] denote the cohomology class of Y in H*(G/P,Z). 

Proposition 2.8. The singular locus of the intersection variety R(ui, . . . , u r \ g,) is 

r / \ r / r 

|J Ux^ 9 n R(u u . . . , u r - g .) ) = |J n f) 9j x Uj 

i=l ^ ' i=l \ j=l 

Hence, the singular locus of an intersection variety is a union of intersection varieties. 
Furthermore, R(ui, . . . ,u r ; g.) is smooth if and only if 

[KT 9 \ ■ \[[Xu 3 ] = 

for every 1 < % < r. 

Proof. Applying Theorem 12.61 and induction on r to #1X1 fl ■ ■ • fl g r X r , it follows that 

r / r 

(g 1 X 1 n ■ ■ • n g r X r ) sm9 = |J (g t X t y m9 n f) gjXj 



i=i \ j=i 
7 



provided that the tuple . . . , g r ) is general in the sense of Kleiman's Transversality 
Theorem. In particular, taking Xi to be the Schubert variety X u . el = G/P we recover 
the first statement in Proposition 12.81 

Since the singular locus of a Schubert variety is a union of Schubert varieties corre- 
sponding to certain smaller dimensional 5-orbits, we conclude that the singular locus 
of a Richardson variety is a union of Richardson varieties. In particular, by part (i) of 
Kleiman's Transversality Theorem, we may assume that all the intersections 

gi x:^nf] gj x Uj 

are dimensionally proper. The cohomology class of this intersection is the cup product 
of the cohomology classes of each of the Schubert varieties. Hence, this intersection is 
empty if and only if its cohomology class is zero. We conclude that the singular locus of an 
intersection variety is empty if and only if the cohomology classes [^Q* n9 ] • rX,yJ^«j] = 
for all 1 < i < r. This concludes the proof of Proposition 12.81 □ 

Specializing to the case r = 2, we obtain the following characterization of the singular 
loci of Richardson varieties. 

Corollary 2.9. Let R(u,v) = X u D X v be a non-empty Richardson variety in G/P. 
Let X^ m9 and X^ ing denote the singular loci of the two Schubert varieties X u and X v , 
respectively. Then the singular locus of R(u, v) is a union of Richardson varieties 

R(u, v)*" = {x«« n x v ) u (x u n rj. 

In particular, R(u, v) is smooth if and only if the cohomology classes [X^ mg ] ■ [X v ] = 
and [X u ] ■ [X^ ing ] = in the cohomology ring H*(G/P,Z). 

Remark 2.10. Checking the vanishing conditions in Corollary 12.91 is very easy once the 
singular locus is determined since these conditions require only the product of pairs of 
Schubert classes to vanish. This is equivalent to testing the relations between pairs of 
elements in Bruhat order. However, in general for r > 2, checking the vanishing condi- 
tions in Proposition 12.81 is a hard problem which requires computing Schubert structure 
constants. There are many techniques for doing these computations; see for example 
[U [21 HE HOI tUl EI21 EH EES1 I2E] and references within those. It is an interesting open 
problem to efficiently characterize all triples u,v,w G W/Wp such that [X u ] [X v ] [X w ] = 0. 
Purbhoo has given some necessary conditions for vanishing in [55] . 

Recall, that the typical way of studying the singularities of Schubert varieties in the 
literature relies on tests for the T-fixed points of the Schubert variety. Even for Richardson 
varieties R(u, v) in the Grassmannian, there may not be any torus fixed points in the 
smooth locus of R(u,v). Below we give an example. 

Example 2.11. Consider the Grassmannian variety (7(3,8) of 3-planes in C 8 . Fix a ba- 
sis ei,...,eg of V. The T-fixed points in (7(3,8) are the subspaces spanned by three 
distinct basis elements {e Wl , e W2 , e W3 }. These points are indexed by permutations w = 
[wi, . . . , w 8 ] G 5*8 such that w\ < w 2 < w 3 and w 4 < ■ ■ • < w 8 . Such permutations could 
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be denoted simply by (w\, w 2 , w 3 ). Furthermore, these permutations are in bijection with 
partitions that fit in a 3 x (8 — 3) rectangle. So, u = (4,6,8) = [4,6,8,1,2,3,5,7] is a 
T-fixed point of (7(3,8) and it corresponds with the partition (2, 1,0). See [16] for more 
detail. 

Let both u and v be the permutation u = (4, 6, 8), or equivalently the partition (2, 1, 0) 
so that X u is isomorphic to X v but in opposite position. Consider R(u, v) C G(3, 8) 
defined in terms of flags F, = (Fi, . . . , T 8 ) and G, = (G\, . . . , G$) where Fi is the span of 
the first i basis elements and is the span of the last i basis elements. The Schubert 
variety X u is the set of 3-dimensional subspaces that intersect F4, Fq and Fg in subspaces 
of dimensions at least 1,2 and 3, respectively. Similarly, X v is the set of 3-dimensional 
subspaces that intersect G 4 ,G 6 and G$ in subspaces of dimensions at least 1,2 and 3, 
respectively. 

The singular locus of X u C G(k, n) is the union of Schubert varieties indexed by all the 
partitions obtained from the partition corresponding with u by adding a maximal hook 
in a way that the remaining shape is still a partition [31 Thm 9.3.1]. Thus, X s ^^ = 
^(3,4,8) U X(4 i5j6 ). In terms of flags, A G X u is a singular point if dim(A PI T 4 ) > 2 or 
dim(A n Fq) = 3. Similarly, A is singular for X v if dim(A D G 4 ) > 2 or dim(A n G 6 ) = 3. 

The T-fixed points of R(u, v) consist of subspaces that are spanned by G T 4 , ej 2 G 
Fq n Gq and ej 3 G G 4 . We claim that each of these T-fixed points is singular in either 
X u or X v , so by Corollary 12.91 they are all singular in R(u, v). The claim holds since any 
basis vector in Fq fl Gq is also contained in either T 4 or G 4 . We conclude that the smooth 
locus of R(u, v) does not contain any torus fixed points. 

In Remark 14.151 we will characterize the Richardson varieties in the Grassmannian that 
contain a torus fixed smooth point. 

More generally, when G/P is the Grassmannian G(k,n), Corollary 12.91 implies a nice, 
geometric characterization of the smooth Richardson varieties. This characterization is 
essentially proved but not explicitly stated in [50] . 

Definition 2.12. The Segre product of r Grassmannians G(ki,rii) x ■■• x G(k r ,n r ) in 
G(Y1 ki, n), with n > n-i, is the image under the direct sum map 

(w u ...,w r ) ^ (Wie---©w r ). 

A Segre product of Grassmannians is a Richardson variety in G(k,n). Specifically, the 
Segre product G(ki, n\) x ■ • • x G(k r , n r ) is the intersection of the two opposite Schubert 
varieties X u fl X v where 

r r 

u = (nx - ki + l,ni - k x + 2, . . . ,ni, . . . ,/]nj - k r + 1, . . . , 

i=l i=l 

and 

r— 1 r—X r—X 

v = (n — n i — k r + 1 , n — ni — k r + 2, . . . , n — rij, . . . , n — k\ + 1, . . . , n — 1, n). 

i=l i=l j=l 

This Richardson variety can also be realized as the intersection of two Schubert varieties 
with respect to partial flags. Let Fj — V\ © ■ • • © Vj, where Vi is the n, dimensional vector 
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space defining G(ki,rii). Let E be a vector subspace of V complementary to F r . Let 
Gj = E © V r © • • • © Then we have 

i 

X u = {W G G(&, n) | dim(iy n F y ) > ^ jfej} 

and 

r 

X v = {W e G(k, n) I dim(iy n G,-) > 

i=r-j+l 

Corollary 2.13. ^4 Richardson variety in G(k,n) is smooth if and only if it is a Segre 
product of Grassmannians. 

Remark 2.14. By taking X v to equal G(k,n), we see that Corollary 12.131 generalizes the 
well-known fact that a Schubert variety X u in G(k, n) is smooth if and only if X u is a 
sub-Grassmannian. 

Proof. A Segre product of Grassmannians is clearly smooth since it is the Segre embedding 
of the product of Grassmannians G(ki,n\) x • • • x G(k r , n r ) in G(k, n) with k = ^ fcj and 
n > ^2 n i- Conversely, suppose that R(u,v) is a smooth Richardson variety in G(k,n). 
Observe that X^ n9 PI X v = if and only if Ui + w n _j < n for every 1 < i < k for which 
^ Ui + 1. Similarly, X u D XJ ing = if and only if t>j + w n _j < n for every 1 < i < k 
for which ^ Vi + 1. Suppose first that Ui + i = Ui + 1 for all 1 < % < A; — 1. Then the 
Richardson variety is isomorphic to a Schubert variety and is smooth if and only if it is 
a Grassmannian. The corollary now is immediate by induction on the number of times 
Ui + \ ^ Ui + 1. Suppose Uj + i ^ Uj + 1. Then Uj + w n _j < n and the Richardson variety is 
a product of two Richardson varieties in G(j, F u .) x G(n — j, G Vn _ ] ) and is smooth if and 
only if each factor is smooth. □ 

Remark 2.15. Finally, we note that the proof given in [301 Remark 7.6.6] for determining 
the multiplicities of Richardson varieties in minuscule partial flag varieties generalizes by 
induction to intersection varieties. Let R(ui, . . . , u r ; g m ) be an intersection variety in a 
minuscule partial flag variety. Then 

r 

multp^Oi, . . . ,u r ;g,)) = JJ mult p (^X u .). 

t=i 

3. Projection Varieties 

In this section, we prove that projection varieties have rational singularities. This claim 
follows from a general fact, which we prove below, about the images of certain subvarieties 
under Mori contractions. We refer the reader to for more detail about Mori theory 
and rational singularities. 

Definition 3.1. A variety X has rational singularities if there exists a resolution of singu- 
larities / :Y ->• X such that f*O y = O x and R^f^Oy = for % > 0. 
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Remark 3.2. A variety with rational singularities is normal. Moreover, for every resolution 
g : Z ->■ X, we have g*O z = G x and H*g*O z = for i > (see [27]). 

The map txq : G/P — > G/Q is & Mori contraction. To deduce Theorem 11.11 we will 
apply the following general theorem. 

Theorem 3.3. Let X be a smooth, projective variety. Let ir : X — > Y be a Mori con- 
traction defined by the line bundle M = ir*L, where L is an ample line bundle on Y . Let 
Z C X be a normal, projective subvariety of X with rational singularities. Assume that 

(1) H%Z, M® n \ z ) = for alli>0 and all n>0. 

(2) The natural restriction map H°(X,M® n ) — > H°(Z, M® n \z) is surjective for all 
n > 0. 

Then W = tt(Z), with its reduced induced structure, is normal and has rational singular- 
ities. 

Proof. Denote the restriction of the map tt to Z also by 7r. To simplify notation, we will 
denote the restriction of the line bundles M to Z and L to W again by M and L. 

Step 1. We first show that R^^Gz = for i > 0. Since L is ample on W, by Serre's The- 
orem, R lr K lt Oz®L® n is generated by global sections for n » ([21], II. 5. 17). Therefore, 
to show that R*n m O z = 0, it suffices to show that H°(W, R^Oz ® L® n ) = for n » 0. 
Similarly, by Serre's Theorem, H j (W, R^Gz <8> L® n ) = for all j > and all n » 
([21j. III. 5. 2). Since only finitely many sheaves R l 7i*Gz are non-zero, we may choose a 
number iV such that for all n > N, R l -n *G z ® L® n is globally generated and has no higher 
cohomology for all %. 

Given a coherent sheaf J 7 on Z, the Leray spectral sequence expresses the cohomology 
of J 7 in terms of the cohomology of the higher direct image sheaves i^V^J 7 on W. More 
precisely, the spectral sequence has E^ 9 = H P (W, RVn^F) and abuts to H p+q (Z, J 7 ). 
We apply the spectral sequence to J 7 = M® n for n > N. Since M = ir*L, by the 
projection formula, R^^M® 71 = RH*Gz®L® n . Since n is chosen so that H P (W, R q -K lf G z ® 
L® n ) = for p > 0, we conclude that the spectral sequence degenerates at the E 2 term. 
Consequently, H°(W, R^Gz^L®" 1 ) = H\Z, M® n ). Since by assumption, H\Z, M® n ) = 
for % > and n > 0, we conclude that H°{W, R^Gz ® L® n ) = for i > and n > N. 
Therefore, B*ir*O z = for i > 0. 

Step 2. We next show that ir*G z = Gw- In particular, this implies that the Stein 
factorization of the map n : Z — > W is trivial ([21], III. 11. 5). Therefore, the fibers of the 
map 7r are connected and W is normal. Let J 7 be the cokernel of the natural injection 
from Gw to n^Gz- We thus obtain the exact sequence 

(*) G w n*G z ->• T -> 0. 

We want to show that T = 0. Since L is ample, F^L® 11 is globally generated for n » 0. 
Hence, it suffices to show H°(W, F ®L® n ) = for n » 0. Using the long exact sequence 
of cohomology associated to the exact sequence (*) and the fact that if 1 (W / , L® n ) = for 
n » 0, to conclude that T = 0, it suffices to show that h°(W, L® n ) = h°(W, ir*O z ®L® n ) 
for n » 0. 
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Consider the exact sequence 

I w ->• Oy -> CV -»■ 0. 

Tensoring the exact sequence by L®" for n » 0, we get that the restriction map 
if°(Y, L® n ) — > H°(W, L® n ) is surjective. Since the map 7r : X — > F is a Mori contraction, 
7r *Cx = Cy- Consequently, by the projection formula 

#°(F, L® n ) = H°(Y, tt*O x ® L® n ) = M® n ). 

The inclusion of Z in X and in F gives rise to the commutative diagram 

H°(Y, L m ) = H°(Y, Ti*O x ® £ n ) = H°(X, M® n ) 

I / 
H°(W,L m ) H\Z,M® n ) 

By assumption, the restriction map H°(X,M® n ) — > H°(Z, M® n ) is surjective for all 
n > 0. H°(Z,M® n ) = H°(W,ii*O z ® L® n ). In particular, it follows that H°(Y,L® n ) -»■ 
vr,O z ® L® n ) is surjective. Therefore, the map L® n ) -»■ if^W 7 ", vr,C z ® L^ n ) 

must be surjective. Since by the exact sequence (*), it is also injective, we conclude that 
h°(W, L® n ) = h°(W, -k*O z ® L® n ) for n » 0. This concludes the proof that O w ^ tt,C z 
and that W is normal. 

Step 3. Finally, to conclude that W has rational singularities, we simply apply a theorem 
of Kollar. First, observe that since Z has rational singularities by assumption, for any 
desingularization p : U —> Z, we have that p*Ojj = Oz and R^p^Ou = for i > 0. Hence, 
considering (f> = n o p : U — > W, we have that 4>*Ou = 7i*(p*Ou) = Ow and R l 4>*Ou = 
for % > 0. In particular, the Stein factorization of <fi is trivial and the geometric generic 
fiber of (j) is connected. Kollar's Theorem 7.1 in [26] then guarantees that W has rational 
singularities. This concludes the proof. □ 

Remark 3.4. The proof of Theorem 13.31 does not use the full strength of the hypotheses. In 
assumptions (1) and (2), it is not necessary to require the vanishing of higher cohomology 
and the surjectivity of the restriction map for all n > 0. It suffices to assume these only 
for sufficiently large n. 

Theorem 13.31 reduces understanding singularities of certain subvarieties of flag varieties 
to the vanishing of cohomology. The higher cohomology groups of the restriction of NEF 
line bundles on flag varieties to Schubert or Richardson varieties vanish. Hence, Theorem 
13.31 is a very useful tool in the context of Schubert geometry. For instance, Theorem 13.31 
immediately implies Theorem 11.11 



Proof of Theorem \l.l\ Let Q C G be a parabolic subgroup containing P. Let P^ i = 
1, . . . , j, be the maximal parabolic subgroups containing Q. Let ttq : G/P — > G/Q and 
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TTp i : G/Q — > G/Pi denote the natural projections. In Theorem 13.31 take 

X = G/P and Y = G/Q. 

Let L be the ample line bundle on Y defined by L = L,^ £g> L i2 ® ■ • • <g> Lj . , where L is is the 
pull-back of the ample generator of the Picard group of G/Pi under the natural projection 
map 7ip j . Let M = ttqL. Then M is NEF and defines the projection ttq : X — > Y. Let Z 
be the Richardson variety R(u,v). It is well-known that Richardson varieties are normal 
with rational singularities (j5] Theorem 4.1.1). Furthermore, the higher cohomology of 
the restriction of a NEF line bundle on the flag variety to a Richardson variety vanishes 
and the restriction map on global sections is surjective [5] Theorem 4.2.1 (ii) and Remark 
4.2.2. Hence, all the assumptions of Theorem 13.31 are satisfied. We conclude that the 
projection variety ttq(Z) is normal and has rational singularities. □ 

4. Singularities of Grassmannian projection varieties 

In this section, we discuss the singularities of projection varieties in Type A Grassmanni- 
ans. We first characterize projection varieties in G(k, n) without reference to a projection 
from a flag variety. Given a projection variety, we then exhibit a minimal Richardson 
variety projecting to it. This Richardson variety is birational to the projection variety 
and the projection map does not contract any divisors. This description allows us to 
characterize the singular loci of projection varieties. We first begin by introducing some 
notation. 

Notation 4.1. Let < fci < k 2 < ■ ■ ■ < k m < n be an increasing sequence of positive 
integers less than n. We set k = and k m+ i = n. Let Fl(ki, . . . ,k m ;n) denote the 
partial flag variety parameterizing partial flags (Vi C • • • C V m ) of length m in V such 
that Vi has dimension fcj. 

The cohomology of Fl(k±, ... ,k m ;n) admits a Z-basis generated by the classes of Schu- 
bert varieties. Schubert varieties in F(k\, . . . , k m ; n) are parameterized by partial permu- 
tations in & n with k m entries and at most m descents at positions k±, k 2 , ■ ■ ■ , k m . We 
record these permutations as a list of k m distinct positive integers u = (ui,u 2 , ■ ■ ■ , w/c m ) 
less than or equal to n such that Uj < Uj + i unless j = fcj for some 1 < % < m. Given 
an entry Ui in the permutation, there exists a unique / such that < % < k\. We say 
that the color Ci of the entry Wj is I. Geometrically, the entries of the permutation record 
the dimensions of the elements in flag F, = (Fi, . . . , F n ) defining the Schubert variety X u 
where a jump in dimension occurs and the corresponding color records the minimal j for 
which the dimension of Vj is required to increase: 

X U (F.) = {(V U ..., V m ) e Fl(k u ...,k m -n)\ dim(V 3 n F Ui ) > #{u t < Ui | q < j}}. 

It is convenient to assign a multi- index I u (i) = (s\, . . . , s l m ) to each entry in a permutation 
by letting 

s) = < Ui I a < j}. 

In particular, using the multi-indices, the definition of a Schubert variety can be expressed 
more compactly: 

X U (F.) = {(y u . . . , V rn ) e Fl(k u ...,k m ;n) | dim(^ n F Ui ) > s)}. 
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Example 4.2. Let u — (1, 4, 8, 3, 9, 2, 7) be a permutation for F(3, 5, 7; 9). Then the color 
of the entries 1,4,8 is 1, the color of the entries 3, 9 is 2 and the color of the entries 
2,7 is 3. The multi-indices are I u (l) = (1, 1, 1), J u (2) = (2, 3, 4), 7 U (3) = (3, 4, 6), 7 U (4) = 
(1,2, 3), J B (5) = (3,5,7),7 n (6) = (1, 1, 2), 7 n (7) = (2,3,5). The corresponding Schubert 
variety parameterizes flags (Vi, V 2 , V3) such that V 3 is required to intersect 7\, F 2 , F 3 , F 4 , 
F 7 ,F S ,F 9 in subspaces of dimension at least 1,2,3,4,5,6,7, respectively. V2 is required 
to intersect F 1 , F 3 , F±, F s , F 9 in subspaces of dimension at least 1,2,3,4,5, respectively. 
Finally, V\ is required to intersect F 1 ,F i ,F 8 in subspaces of dimension at least 1,2,3, 
respectively. 

Recall that a Grassmannian projection variety is the projection of a Richardson variety 
R(u, v) in Fl(ki, . . . , k m ; n) to G(k m , n) under the natural projection map. 

Remark 4.3. There may be many different ways of realizing the same projection variety as 
projections of different Richardson varieties. For example, take two successive projections 
of flag varieties 

T\ = Fl(k 1 ,k 2 ,k 3 ;n) J* 2 = Fl(k 2 ,k 3 ;n) G(k 3 ,n). 

Given a Richardson variety R(u, v) C .F 2 , n^ l {R{u, v)) = R{u' , v') is a Richardson variety 
in T\. Hence, the projection variety 7r 2 (i?(M, v)) may also be realized as the projection 
variety 7r 2 o tti(R(u', v')). In particular, the Grassmannian projection varieties all come 
from projections of Richardson varieties in the complete flag variety. This proves that 
rank varieties are examples of the (closed) positroid varieties defined in [25] Section 5]. 
Note, that lifting a Richardson variety in T\ up to T 2 and then projecting it to G(k,n) 
need not be a birational map. 

It is convenient to have a characterization the projection varieties without referring 
to the projection of a Richardson variety. Such a characterization can be obtained in 
terms of rank varieties. We recall the following notation from Section [TJ Let V be an 
n-dimensional vector space. Fix an ordered basis e\, . . . , e n of V. Let W — [e iy ej] be the 
vector space spanned by a consecutive set of basis elements e iy e i+ i, . . . , ej. Let 1{W) = i 
and r(W) = j be the smallest and largest index of the basis elements contained in W, 
respectively. A rank set M for G(k, n) is a set of k vector spaces M = {Wi, . . . , Wk}, 
where each vector space is the span of (non-empty) consecutive sequences of basis elements 
and l{Wi) 7^ l(Wj) and r(Wi) 7^ r(Wj) for i 7^ j. Given a rank set M, the corresponding 
rank variety X(M) is the subvariety of G(k, n) defined by the Zariski closure of the set of 
/c-planes in V that have a basis bi, . . . , such that 6j G Wi for Wi £ M. 

Remark 4.4. Alternatively, one can define a rank variety X(M) as the variety of /c-planes 
that intersect any vector space W spanned by the ordered basis in a subspace of dimension 
at least the number of Wi G M contained in W 

X(M) = {A G G(k 7 n) I dim(A f]W) > #{W { G M \ W f C W} 

for every W =< e h , . . . , e is >}. 

These rank equations give rise to the terminology. In the sequel we will not need this 
fact, so we leave showing the equivalence of the two definitions to the reader. 
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We can characterize projection varieties in G(k,n) as rank varieties. 
Theorem 4.5. X C G{k,n) is a projection variety if and only if X is a rank variety. 

We will prove Theorem 14.51 in several steps. We begin by giving two algorithms. The 
first algorithm associates a Richardson variety R(u,v)(M) to every rank variety X(M) 
in G(k,n) in a minimal way such that the projection of R(u,v)(M) is X(M). Given a 
Grassmannian projection variety, the second algorithm associates to it a rank set with 
the corresponding rank variety being equal to the original projection variety. 

Throughout this proof, we fix two opposite flags F, = (Fx, . . . , F n ) and G, = (G\, . . . , G n ) 
where Fi is the span of the first % basis elements e±, . . . , and Gi in G 9 is the span of the 
last i basis elements e n , . . . , e n _;+i. Then X u = X U (F.) and X v = X V (G,). 

Algorithm 4.6. [Associating a Richardson variety to a rank variety.] In this algo- 
rithm, given a rank set M = {W\, . . . , Wk} and its rank variety X(M) in G(k m , n), we will 
associate a Richardson variety R(u, v)(M) in an appropriate flag variety F(ki, . . . , k m ; n) 
such that the projection of R(u,v) is X(M). 

Step 1: Associate a color to each vector space W». Let m be the longest chain of 
subspaces 

W h DW j2 D---DW jm , 

where each Wj s G M. For a vector space Wi G M, let m 8 be the length of the longest 
chain 

W h 3W ja 3~-3W jvti =W i , 

where Wj a G M. Assign Wi the color q = m — rrii + 1. From now on we decorate the 
vector spaces in the rank set with their color Wf\ 

Step 2: Define two opposite Schubert varieties. Let kj be the number of vector 
spaces in the rank set that are assigned a color less than or equal to j. We define two 
Schubert varieties in F(ki, . . . , k m ; n). Recall that r(Wj) is the index of the basis element 
with the largest index in Wi. Let u be the permutation defined by the numbers r(Wi) 
listed so that those corresponding to vector spaces of color c all occur before those of 
color c + 1 and among those of the same color the numbers are increasing. Similarly, 
recall that l{Wi) is the index of the basis element with the smallest index in Wi. Let v be 
the permutation defined by the numbers n — Z(W») + 1 listed so that those corresponding 
to vector spaces of color c all occur before those of color c + 1 and among those of the 
same color the numbers are increasing. Let the minimal Richardson variety R(u,v)(M) 
associated to the rank set M be the Richardson variety X u D X v = X U (F,) n X V (G,) in 
F(ki, . . . ,k m ;n). 

Remark 4.7. The requirement that l(Wi) ^ liWj) and r(Wi) ^ r(Wj) for i ^ j guarantees 
that the numbers r(Wi) and n — l(Wi) + 1 are all distinct. Moreover, both permutations 
have at most m descents at places ki, . . . , k m by construction. Therefore, Algorithm 14.61 
produces well-defined partial permutations u and v for F(k\, . . . , k m ; n). 
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Algorithm 4.8. [Associating a rank set to a Richardson variety.] Let R(u,v) = 
X u nX v = X u (F,)nX v (G,) be a Richardson variety in F(k\, . . . , k m ; n). In this algorithm, 
we associate a rank set M(R(u,v)) to R(u,v) such that the projection of R(u,v) to 
G(k m ,n) is the rank variety X(M(R(u,v))). 

Step 0. Recall that each Ui in the permutation u is assigned a color q, where q = / if 
fcj-i < i < k h and a multi-index 7 u (i) = . . . , s^J, where = < itj | Q < j}. 

Similarly, each Vi in the permutation v is assigned a color and a multi-index I v (i) = 
(t\, . . . , t m ). Given an entry Uj in a permutation, recall u~ l (uj) = j denotes the index of 
the entry. The color, index and multi-index are assigned to it, or V{ in a permutation for 
once and for all and do NOT vary during the algorithm. 

Step 1. Let Uk m = {ui '■ 1 < i < k m } be the initial set of entries in the permutation u 
and let \4 m = {i^ : 1 < z < /c m } be the analogous the set of entries for v. Let M be the 
empty set. At each stage, we will remove an element from each of £4 m and 14 m and add 
a vector space to M until we exhaust Uk m and Vfc m . 

Initial Step. Let 

a = min (itj). 

Let c = Cu-ifa) be the color of the entry a. For each d> c, let 

/3 d = max (^j). 

Let (3 be the minimum (3 d over all d > c. Let V4 7 ! = F a D G^, where F, and G. are 
the two flags defining the Schubert varieties X u and X v , respectively as always. Set 
U km -i = U km - {a}, V^-i = V km - {(3} and M 1 = {W,}. 

The Inductive Step. Suppose we have defined M t and are left with two subsets U km ~i 
and Vk m ~i of the entries from the permutations u and v. Let 

a = min (ui). 

uieu hm _ t 

Let c = Cu-ifa) as above. For each d> c, let 

/3 d = max (vi). 

Let /3 be the minimum /3 d over all d > c for which t v d ^ > fc^ — ^ + 1. Since the 
inequality t m ^ ^ > k m — s m ^ + 1 is satisfied, such a /3 must exist. Let 

W i+1 = F a nG p . 

Set 

Vfe^-t-i = Vk m -i - {{3} 

and M t+1 = M t U {W i+ i}. 

Step 2. The inductive loop in Step 1 terminates when t = k m . The rank set associated 
to the Richardson variety R(u,v) is M(R(u,v)) = M km . 



16 



Remark 4.9. Every vector space Wi formed during the algorithm occurs as F a C\Gp. Hence, 
Wi is the span of the consecutive set of basis elements e n -p+i, . . . , e a . Since each a and 
each (3 occur only once during the algorithm, l(Wi) ^ l(Wj) and r(Wi) ^ r(Wj) for % ^ j. 
Therefore, M(R(u,v)) is a rank set. 

Before proceeding to prove Theorem 14. 5\ we give some examples of Algorithm 14.61 and 
Algorithm PI 

Example 4.10. Let M be the rank set W\ = [e u e 7 },W 2 = [e 2 ,e 6 },W 3 = [e 3 ,e 4 ],W 4 = 
[e 4 , e 5 ], W 5 = [e 6 , e 8 ] so X(M) C G(5, 8). Then (m 1 , . . . , m 5 ) = (1, 2, 3, 3, 1) so the colors 
of the vector spaces are Wf, W 2 2 , W%, W\, W§ as indicated by the superscripts. Hence, the 
corresponding minimal Richardson variety is contained in Fl(2, 3, 5; 8) and has defining 
permutations u = (4, 5, 6, 7, 8) and v = (5, 6, 7, 3, 8). 

Conversely, suppose we begin with the Richardson variety associated to the permuta- 
tions u = (4, 5, 6, 7, 8) and v = (5, 6, 7, 3, 8) in Fl(2, 3, 5; 8). Construct the following tables 
of associated data: 



i 


Ui 


Ci 


I u (i) 


i 


Vi 


di 


I v (i) 


1 


4 


1 


(1,1,1) 


1 


5 


1 


(1,1,2) 


2 


5 


1 


(2,2,2) 


2 


6 


1 


(2,2,3) 


3 


6 


2 


(2,3,3) 


3 


7 


2 


(2,3,4) 


4 


7 


3 


(2,3,4) 


4 


3 


3 


(0,0,1) 


5 


8 


3 


(2,3,5) 


5 


8 


3 


(2,3,5). 



In Algorithm 14.81 the vector spaces that are formed are W\ = F 4 nG 6 = [e 3 , e 4 ], H^ = i^fl 
G 5 = [e 4 ,e 5 ], Ws = F 6 nG 7 = [e 2 ,e 6 ], W 4 = F 7 nG 8 = [e u e 7 ] and W 5 = F 8 nG 3 = [e 6 ,e 8 ]. 
We elaborate on the computation of For t = 2, we have a = 5 and c = 1, so 
/3 1 = 5,/3 2 = 7, /3 3 = 8. The minimum among the /3 d 's is 5 with d — 1. The tricky 
condition 

*r (/3d) > a* - *:r + 1 

is satisfied since 1 = < fci — s 2 + 1 = 2 — 2 + 1 = 1, hence (3 = 5. Observe that we 
recover the initial rank set. 

Example 4.11. Let R(u, v) be the Richardson variety in F(2, 4; 7) associated to the permu- 
tations u = (4, 6, 2, 7) and let v = (2, 7, 3, 5). Construct the following tables of associated 
data: 



i 


Ui 


Ci 




i 








1 


4 


1 


(1,2) 


1 


2 


1 


(1,1) 


2 


6 


1 


(2,3) 


2 


7 


1 


(2,4) 


3 


2 


2 


(0,1) 


3 


3 


2 


(1,2) 


4 


7 


2 


(2,4) 


4 


5 


2 


(1,3). 



In Algorithm 14. 8[ the vector spaces that are formed when computing M(R(u,v)) are 
Wt = F 2 n G 7 = [ ei ,e 2 ], W 2 = F 4 n G 5 = [e 3 ,e 4 ], W 3 = F 6 n G 2 = [e 6 ], and W 4 = 
f 7 nG 3 = [e 5 ,e 7 ]. 

If we begin with the rank set M = {Wi = [ei,e 2 ],W 2 = [e 3 ,e 4 ],W 3 = [e 6 ],W 4 = 
[e$, e 7 }}, then the colors of the vector spaces assigned in the Algorithm 14 . 61 are W 2 , W^, Wf. 
Hence, Algorithm 14.61 assigns the Richardson variety R(u',v') in F(l,4;7), where u' = 
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(6,2,4,7) and v' = (2,3,5,7). Observe that R(u',v') is different from R(u,v). In 
fact, they are not subvarieties of the same flag variety. The projection of R(u,v) to 
X(M(R(u, v ))) has positive dimensional fibers, where as the projection map from R(u', v') 
to X(M(R(u, v))) is birational. 

We are now ready to start the proof of Theorem 14.51 We first determine the dimension 
of rank varieties. 

Lemma 4.12. The rank variety X(M) associated to a rank set M is an irreducible sub- 
variety of G(k, n) of dimension 

k k 

dim(X(M)) = ^dim(Wi) G M | W s C Wi}. 

i=l i=l 

Proof. This is a special case of Lemma 3.29 in [TU] and follows easily by induction on k. 
When k — 1, the rank variety is projective space of dimension dim(Wi) — 1, as claimed 
in the lemma. Let W\ be the vector space with minimal l(Wi) in M. Omitting W\ gives 
rise to a rank variety X(M') in G(k — 1, n). There is a dominant morphism from a dense 
open subset of X(M) to X(M') and the fibers are open subsets in a projective space of 
dimension 

dim(Wi) - #{Wi e M \Wi C W x }. 
The lemma follows by induction. □ 

Next we show that the projection of R(u,v) is X(M(R(u, v))). 

Lemma 4.13. Let R(u, v) be a Richardson variety in F(ki, . . . , k m ; n). Let n denote the 
projection to G(k m ,n). Then ir(R(u,v)) = X(M(R(u,v))). 

Proof. Let (Vi, . . . ,V m ) G R(u,v). We first prove that n(R(u,v)) C X(M(R(u,v))). It 
suffices to check that V m satisfies all the rank conditions imposed by M(R(u,v)). The 
basic linear algebra fact is that 

dim(K- H F Ui n G v .) > si. + ti-k r 

since V r intersects F Ui and G v . in subspaces of dimension at least s l r and P r , respectively. 
Furthermore, since V r C V m , we conclude that 

din^Vm fl F u . C\G V .) > max + t{ — k T . 

3 l<r<m 

Now notice that M(R(u,v)) is constructed so that dim(K„ fl F Ui fl G Vj ) precisely equals 
max 1 < r < m s* + P r — k r . Hence, the rank conditions imposed by M(R(u,v)) are satisfied 
by V m for (Vi, . . . , V m ) G R(u, v). 

Next, we show that the projection of R(u,v) is onto X(M(R(u,v))). Since R(u,v) is 
a projective variety and it is a morphism, the image tt(R(u,v)) is a projective variety. 
Hence, it suffices to show that a general point of X(M(R(u,v))) is in the image of n. 
There is a dense open set of X(M(R(u, v))) consisting of /c-planes A such that 

dim(A n Wi) = #{Wj G M | Wj C Wi} 
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for every i and 

dim(A n^n Wj) = #{W e M I w t c Wi n Wj} 

for every Fix such a fc-plane A that has a basis (61, . . . , bj~) with 6j G Wi. Let r s M be 
the truncation of the permutation u obtained by taking the first k s numbers (u\, . . . , Uk a ) 
in the permutation u. Similarly, let r s v be the corresponding truncation of v. For every 
1 < s < m, construct a sequence of vector spaces W(, . . . , W£ by running the Algorithm 
14.81 with the permutations r s u and t s v for the flag variety F(ki, . . . ,k s ;n). Inductively, 
we define a point of the Richardson variety R(u, v) as follows. Let V m = A. For every 
W/ 71-1 let b™~ x = Y^bjew" 1 - 1 bj- Let V m -\ be the span of the vectors b™" 1 . Continuing 
by descending induction, let 6* = Ylib a+1 GW a ^ + ■ Let V s be the vector space spanned by 
the vectors bf. In this way, we obtain a partial flag (VI, . . . , V m ). By construction, it is 
easy to see that this partial flag lies in both Schubert varieties X u and X v , hence in the 
Richardson variety R(u,v). Furthermore, 7t((Vl, . . . , V^)) = A. We conclude that n is 
surjective. This concludes the proof. □ 

Lemma 4.14. Let Mq be a rank set for G(k,n). Let R(u,v)(Mq) be the associated min- 
imal Richardson variety assigned by Algorithm \4-6] Let M(R(u,v))(Mq) be the rank set 
associated to R(u,v)(M ) by Algorithm^ Then M(R(u,v)(M )) = M . 

Proof. This is clear, hence left to the reader. □ 

Proof of Theorem \4-5[ We are now ready to prove Theorem 14.51 By Lemma 14.131 every 
projection variety is a rank variety. By Lemma 14.141 every rank variety arises as a 
projection variety. These statements together imply that rank varieties are projection 
varieties and vice versa. □ 

Remark 4.15. As a first application, we can determine the torus fixed points in the smooth 
locus of a Richardson variety in G(k, n). The rank set M associated to a Richardson vari- 
ety consists of k vector spaces W\ , . . . , Wk such that they all have color one (equivalently, 
there are no containment relations among different vector spaces Wi and Wj). We can 
assume that these vector spaces are ordered in increasing order by /(Wi). Equivalently, 
we can order the vector spaces Wj by r(Wi) in increasing order. Since Wj <f_ Wj for % 7^ j, 
this leads to the same order. The torus fixed points are k- dimensional subspaces that are 
spanned by k distinct basis elements e^, . . . , Ci k with i\ < i% < • • • < ik- For a particular 
torus fixed point to be contained in the rank variety, we must have e». G Wj. To see this, 
note that 

(1) dim(Span(e h , . . . , e ih ) n Span(W u W 2 , . . . , Wj)) > j 

and 

(2) dim(Span(e h , e ik ) n Span(W k , W k -i, • • • , Wj)) >k-j + l. 
If e {j G 1 Wj, then either e h ,...,e i . G [ei, e^ Wj) _i] ore !; ,..., e ik G [e r ( Wj)+1 , e n ]. The first 
case contradicts the second inequality and the second case contradicts the first inequality. 
Now we are ready to characterize the torus fixed points in the smooth locus of X(M). 
They are spanned by e^, . . . , ti k with i\ < i 2 < ■ ■ ■ < ik and G Wj such that: 

(1) If l(W j+1 ) > l(Wj) + 1, then a. £ W j+1 ] and 

(2) If r{Wj- X ) < r{W 3 ) - 1, then e\ £ Wj-i 
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To see that these are necessary and sufficient conditions, simply use Corollary 12.91 and 
the description of singularities of Schubert varieties in Grassmannians. In particular, if 
Ui + \ > m + 1 for 1 < i < k and Vi + \ > V{ + 1 for 1 < i < k, then the Richardson variety 
R(u, v) has a torus fixed point in its smooth locus if and only if every vector space Wj in 
the corresponding rank set contains a basis element which is not contained in any of 
the other vector spaces in the rank set. 

Theorem 4.16. Let M be a rank set for G(k,n). Let R(u,v)(M) be the Richardson 
variety associated to M by Algorithm \4- 6] Let 

7t : R(u,v)(M) — >X(M) 

be the corresponding projection morphism. Then R(u,v)(M) is birational to X(M) under 
ir and the exceptional locus of it has codimension at least 2. 

Proof. Let [A] e X(M) be a k- dimensional subspace such that 

dim(A n Wi) = #{W S | W s C Wi} 

for every % and 

dim(A n Wi n Wj) = #{W S e M \ W s c Wi n Wj} 

for every % and j. The set of such A form a dense, Zariski open subset U of X(M). To 
see that U is not empty take a vector space A spanned by vectors ^2 ejeW . oc^ej, where 
the collection of coefficients ad are algebraically independent. Then it is clear that A is 
in U. The inverse of ir can be defined over U as follows. Let Wi s be 1 < s < ki — ki-i 
be the vector spaces in M that are assigned the color i. Let Aj be the span of the vector 
spaces A n W{ s with 1 < s < ki — ki-\. Note that by construction Aj is a subspace 
of A of dimension ki containing Aj_i and contained in Aj + i. It follows that the partial 
flag (Ai, . . . , A k = A) is the inverse image of A under the projection map n. Hence n is 
birational. 

We now bound the dimension of the exceptional locus. Note that the fiber dimension 
of 7r is positive if and only if at least one of the vector spaces Vj intersects W^ with c, < j 
in a subspace of dimension greater than #{W S £ M \ W s C Wi}. We can stratify the 
rank variety into loci where such intersections happen and compare the decrease in the 
dimension of the image of ir with the increase in the dimension of the fibers of %. In 
fact, by stratifying the rank variety successively, it suffices to carry out the calculation 
when j = c + 1 and q = c. Let Wi and Wj be two vector spaces with colors c and c + 1, 
respectively, such that Wi D Wj ^ 0. Define a new rank set M'(Wi, Wj) as follows. 

Step 1. Let Wj = Wj n Wi. List all the vector spaces W±, W 2 , . . . ,W r of color c + 1 
in M that contain W- ordered so that l(W±) < l(W 2 ) < ■■■ < l(W r ). Form a new 
collection of vector spaces M' by replacing W%, . . . ,W r in M with Wj and the spans 
WiW 2 , W 2 , W 3 , ■ • • , W r _iW r . Note that M' is not necessarily a rank set since two of the 
vector spaces may coincide or the least or largest index basis elements in two of the vector 
spaces may coincide. 

Step 2. Let W — e r (w) (respectively, W — e^w)) denote the vector space spanned by 
the set of all the basis elements in W but e r (w) (respectively, e^w))- As long as there are 
two vector spaces W\ C W 2 in M' with r{W\) = r(W 2 ), replace W 2 in M' with the vector 
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space W2 — e r (w 2 ) keeping its label the same and relabel the new collection of vector spaces 
M' . If there are no such vector spaces, as long as there are vector spaces W\ C W 2 in 
M' with l(Wi) = KW2), replace Wi in M' with the vector space W2 — ei{w 2 ) an d relabel 
the new collection of vector spaces M'. The procedure terminates when M' is a rank set 
or when one of the vector spaces consists only of the zero vector. In the former case, 
set M'(Wi,Wj) = M'. In the latter case, set M'{W h Wj) = 0. We call this process the 
normalization of the set of vector spaces M'. 

Observe that Step 2 leads to isomorphic subvarieties (see [10] for a discussion of the 
normalization algorithm). We include it in order to apply the dimension formula in Lemma 
14. 121 without modification. The fiber of is over M'(Wi, Wj) has dimension one. Note that 
the locus where 7r has higher dimensional fibers can be obtained by repeated applications 
of Steps 1 and 2. In order to estimate the dimension of the exceptional locus, it suffices to 
compare the dimension of X(M) to X(M'(Wi, Wj)). There are two cases to consider. If 
Wi C Wj, then dim(Wj) < dim(Wj) -2 since Wi does not contain l(Wj) and r(Wj). Using 
the dimension formula given in Lemma 14.121 and the fact that Step 2 can only decrease 
the value of the expression, we see that dim(X (M'(Wi, Wj))) < dim(X(M)) — r — 2. 
In particular, this dimension is at least three less. Hence, the exceptional locus has 
codimension at least two. 

If Wi <Ji Wj, then we may assume that l(Wj) < l(Wi) and r(Wj) < r(Wi). By the 
algorithm assigning colors, we know that there exists W t of color c + 1 containing Wi 
such that l(Wj) < l(W t ) < l(Wj. We conclude that dim(W j n W t ) < dim(V^) - 2. 
By the dimension formula given in Lemma |4.12[ it follows that dim(X (M'(Wi,Wj))) < 
dimpT(M)) — r — 2. In particular, this dimension is at least three less. Hence, the 
exceptional locus has codimension at least two. 

This concludes the discussion that the exceptional locus has codimension at least two. 

□ 

The following corollary states a more precise version of Theorem 11.21 

Corollary 4.17. Let X(M) be a rank variety. Let 11 : R(u,v)(M) X(M) be the 
projection from the minimal Richardson variety associated to M. Then the singular locus 
of X(M) is given by 

X(M) sin9 = {x6l vr" 1 ^) G R{u,v) sing or dim(vr~ 1 (x)) > 1}. 

In particular, the singular locus of X(M) is a union of projection varieties. 

Remark 4.18. More generally, the singular locus of any projection variety in an arbitrary 
G/P is a union of projection varieties. However, it is more complicated to determine the 
singular locus as above. It is an interesting open problem to find an explicit characteri- 
zation in general. 

The basic observation that allows us to characterize the singular loci of projection 
varieties is the following. 

Lemma 4.19. Let f : X — > Y be a birational morphism of normal, projective vari- 
eties such that the exceptional locus E of f (i.e., the locus in X where f fails to be an 
isomorphism) has codimension at least two. Then Y stng = f(X smg U E). 



21 



Proof. The map / gives an isomorphism between X — E and Y — f(E). Hence, (Y — 
f(E)) sin9 = f((X-E) sing ). Consequently, the content of the lemma is that f(E) C Y sin9 . 
It is well-known that Y is badly singular along f(E). For example, Y cannot even be 
Q-factorial along f(E). To see this, note that by Zariski's Main Theorem, the fibers of / 
over the points of f(E) C Y are positive dimensional. Since the question is local on Y, by 
replacing Y by a Zariski open neighborhood containing y, we may assume that f(E) = y. 
Let C be a curve in the fiber of / over y. Let D be a divisor on X associated to a 
section of a very ample line bundle A. Since the exceptional locus of / has codimension 
at least 2, f(D) is a Weil-divisor on Y containing y. Suppose f(D) were Q-Cartier at 
y. Then mf(D) would be the class of a line bundle M for some m > 0. Let L be an 
ample line bundle on Y such that L £g> M~ l is ample. Then f*(L ® M _1 ) is the pull-back 
of an ample line bundle by a birational map, hence it is NEF. In particular, it has non- 
negative degree on the curve C. However, the degree of f*L on C is zero and the degree 
of /*(M~ 1 ) = A®~ m is negative. We thus get a contradiction. We conclude that f(D) 
cannot be Q-Cartier at y. This concludes the proof of the lemma. □ 



Proof of Corollary \4- 17 Consider the map 7r : R(u,v) — > X(M). Since X(M) is normal 



and the map is birational, by Zariski's Main Theorem, tt is an isomorphism over the locus 

U = {xe X(M) | dim(7r -1 (a;)) = 0}. 

Since the exceptional locus of tt has codimension at least two, by the previous lemma, 
X(M) is singular along X(M) — U . Since over U the map ir is an isomorphism, x G U 
is singular if and only if 7r _1 (x) is singular in R(u,v). This concludes the proof of the 
Corollary. □ 

Note that Corollary 12.91 and Corollary 14. 1 71 explicitly determine the irreducible compo- 
nents of the singular locus of projection varieties. 

Example 4.20. We give a simple example showing how to find the singular locus of a 
projection variety. Let M be the rank set 

W l = [ei, e 6 ], W 2 = [e 3 , e 4 ], W 3 = [e 5 , e 10 ], W 4 = [e 7 , e 8 ]. 

Let Mi be the rank set 

Wl = [e 3 ], W\ = [e 4 ], Wl = [e 5 , e 10 ], W\ = [e 7 , e 8 ]. 

Let M 2 be the rank set 

Wl = [e l5 e 6 ], Wl = [e 3 , e 4 ], W 2 Z = [e 7 ], Wl = [e 8 ]. 

Then X(M\) and X(M 2 ) are the loci over which ir has positive dimensional fibers. Let 
M 3 be the rank set 

Wl = [e u e 5 ], Wl = [e 3 , e 4 ], W* = [e 5 , e 6 ], W\ = [e 7 , e 8 ]. 

Let M 4 be the rank set 

Wl = [e 3 , e 4 ], Wl = [e 5 , e 6 ], W3 = [e 6 , ei ], w 4 = [e 7 , e 8 ]. 

By Corollary 12 .91 X(M 3 ) and X(M 4 ) are the loci where 7r _1 is singular. We conclude that 
X(M) is singular along \J^ =1 X(M i ). 



Finally, we obtain a generalization of Corollary 12.131 



Definition 4.21. Let j < k and let m < n — k + j. Let V be an n- dimensional vector space 
and let T and U be m and (k — j)-dimensional subspaces of V such that T nU — {0}. 
A linearly embedded sub-Grassmannian G(j,m) in G(k,n) is the image of : G(j,T) 

V) under the map <p : W t-^- W (B U . A ifjegre product of linearly embedded sub- 
Grassmannians is a product of linearly embedded sub-Grassmannians followed by the 
Segre embedding 

G(ji,rrii) x • • • G(j r , m r ) ^ G(ki, n ± ) x • • • x G(k r , n r ) ^ G(^ j k iy n). 
as described in Definition 12.121 

Remark 4.22. A linearly embedded sub-Grassmannian G(j,m) C G(k,n) is a smooth 
Schubert variety with class (?{n-k) k -j ,(n-m+k-jy • m f &c ^ every smooth Schubert variety 
in G(k, n) is a linearly embedded sub-Grassmannian. 

Corollary 4.23. Let X be a rank variety with rank set M. The following are equivalent. 

(1) A is smooth. 

(2) X is a Segre product of linearly embedded sub-Grassmannians. 

(3) M is a union of 1-dimensional subspaces and rank sets on disjoint intervals which 
correspond with sub-Grassmannians after quotienting out by the 1-dimensional sub- 
spaces. 

For example, G(2,4) is the smooth rank variety with rank set {[ei, 63], [e2, e^}. In 
G(7, 12), the rank set 

M = {[ex, e 5 ], [e 2 , e 6 ], [e 3 , e 7 ], [e 4 ], [e 8 , e 10 ), [e 9 , e u ], [e 12 ]} 

corresponds with a smooth rank variety isomorphic to the product of G{3, 6) x G(2,4). 

Proof. Let A be a Segre product of linearly embedded sub-Grassmannians 

G(j ± , mi) x • ■ ■ x m s ) ^ m) x • ■ ■ x G(k s , n s ) ^ G(k, n). 

Then A is smooth. We need to show that we can realize A as a rank variety. The 
Segre product of rank varieties A(Mj) is a rank variety corresponding to the concate- 
nation of the corresponding rank set. A Schubert variety in G(ki,ni) is a rank variety 
since it is a Richardson variety in the Grassmannian. Since a linearly embedded sub- 
Grassmannian is a Schubert variety, we conclude that a Segre product of linearly embed- 
ded sub-Grassmannians is a smooth rank variety. 

Conversely, suppose that A is a smooth rank variety. We show that A has to be 
a Segre product of linearly embedded sub-Grassmannians. Consider the corresponding 
rank set M. If M contains only one vector space, then A(M) is projective space and the 
corollary holds. If the color of all the vector spaces in the rank set is one, then A(M) 
is a Richardson variety in the Grassmannian and the corollary holds by Corollary 12.131 
Now we will do induction on the number of vector spaces defining M. We may assume 
that there are some vector spaces in M assigned a color larger than one. Let If be a 
subspace in the rank set that is assigned the color 1. If dim(W) = 1, then we can replace 
every vector space Wi in the rank set M by Wi/W. We obtain a new rank set M' for 

23 



G(k — l,n — 1) with one fewer vector space. The map / : X(M') — > X(M) sending 
A G X(M') to the span of A and W is an isomorphism between X(M') and X(M). By 
induction, X(M') is a Segre product of linearly embedded sub-Grassmannians. It follows 
that X(M) is a Segre product of linearly embedded Grassmannians. If dim(W) > 1, 
we show that X(M) is singular. Take a vector space W of color two containing W. 
Define a new set of vector spaces M' by replacing W and W with the two vector spaces 
[ e i(w), e r(w)-i]i [ e i{w)+ij e r{w)]- If M' is a rank set, stop. The fiber of n over this locus is 
positive dimensional. Hence, X(M) is singular. If M' is not a rank set, normalize the set 
of vectors to obtain a rank set M" . Note that M" is non-empty and the fiber of it over 
X(M") is positive dimensional. Hence, X(M) is singular. This concludes the proof. 

The equivalence of (2) and (3) follows from the fact that G(k, n) is itself a rank variety 
corresponding with M = {Wi, . . . , Wk} where each W{ = [e$, e„_fc +i ]. 

□ 

There is a nice way to enumerate all the rank varieties in G(k, n) using the Stirling num- 
bers of the second kind. In fact, if we g-count the rank varieties according to dimension, 
we get a well known g-analog of the Stirling numbers [HJ HE1 ESI 02]. 

Define the generating function 

g[k,n]=Y,q dim{X{M)) 

M 

where the sum is over all rank sets M for G(k,n). Set g[k,n] = for k > n, g[0,n] = 
for n > and g[0 : 0] = 1. Let [k] = 1 + q H h q k . 

Lemma 4.24. The polynomials g[k,n] satisfy the recurrence 

g[k, n] — g[k, n — 1] + [n — k + 1] • g[k — 1, n — 1] 

for 1 < k < n. 

Proof. Every rank set M in G(k,n) is either a rank set in G(k,n — 1) or it contains a 
subspace of the form [e, , e n ] . In the latter case removing this subspace leaves a rank set M' 
in G[k — 1, n — 1] which does not include a subspace whose left endpoint is z. Observe that 
dim(X(M)) — dim(X(M')) equals n — i minus the number of subspaces in M' with left 
endpoint larger than %. Furthermore, for each < d < n — k, we can add a subspace with 
right endpoint n to M' to get a rank set in G(k, n) of dimension d+dim(X (M)) by choosing 
the left endpoint to be the d-th largest value in {1, 2, . . . , n} — {r(W) : W e M'}. □ 

Recall that the Stirling numbers of the second kind S(n, k) count the number of set 
partitions of {1, . . . ,n} into k nonempty blocks. Let S[n, k] be the g-analog of S(n, k) 
defined by the recurrence 

S[n, k] = q k - l S[n - 1, k - 1] + [k]S[n - 1, k] 

with initial conditions S[0, 0] = 1, S[n, 0] = for n > 0, and S[n, k] — for k > n. One 

can show that S[n,k] is divisible by 5(2). Then, simple algebraic manipulations prove 
the following corollary to Lemma 14.241 

Corollary 4.25. For 1 < k < n, we have g[k : n] = S[n + 1, n — k + 1] ■ q v 2 /. 

24 



Below are the 25 rank sets for G(2,4) listed by dimension. Thus #[2,4] = 6 + 8q + 
7q 2 + 3q 3 + q 4 ). Here (34, 123) means the rank set consisting of two subspaces spanned 
by < e3, e4 > and < ei, e2, tj, >. 



dim ranksets 
0: (2,1), (3,1), (4,1), (3, 2), (4, 2), (4, 3) 

1 : (23, 1), (34, 1), (3, 12), (4, 12), (2, 123), (34, 2), (4, 23), (3, 234) 

2 : (234, 1), (23, 12), (34, 12), (4, 123), (2, 1234), (3, 1234), (34, 23) 
3: (234, 12), (34, 123), (23, 1234) 

4 : (234, 123) 
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